void rotate(int* nums, int numsSize, int k)
{
    if (k >= numsSize)
    {
        k %= numsSize;
    }

    if (k < numsSize || k > 0)
    {

        int* arr = (int*)malloc(sizeof(int) * k);
        int j = 0;
        for (int i = numsSize - k; i <= numsSize - 1; i++)
        {
            arr[j] = nums[i];
            j++;
        }

        for (int i = numsSize - 1; i >= k; i--)
        {
            nums[i] = nums[i - k];
        }

        for (int i = 0; i < k; i++)
        {
            nums[i] = arr[i];
        }
    }

}